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(54) DYNAMIC LOAD DISTRIBUTION METHOD FOR PARALLEL COMPUTER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the quantity, of ' 
load to be required for dynamic load distribution and to 
improve the efficiency of processing by executing 
dynamic load distribution so as to request task allocation 
to another processor after judging that a certain 
processor can not process a request task newly 
generated in the processor itself. 

SOLUTION: When a task generation request is generated 
in a certain processor, the processor executes 
practicability/impracticability judgement for the task 
based upon load information and task information (1). At 
the time of judging impracticability, the processor acts 
as a sender, the sender selects a processor having a 
processor number next to that of the sender itself as a 
receiver candidate (3) and transmits the task information 
to the receiver candidate. When the candidate has a 
margin, i.e., quali-fiction (6), for processing the task at 
the time of receiving a qualification judgement result 
from the candidate, the candidate is determined as a 
receiver (7) and task allocation is requested to the receiver (8). 
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